METHOD AND APPARATUS FOR DYNAMIC AND 
INTERDEPENDENT PROCESSING OF INBOUND 
CALLS AND OUTBOUND CALLS 

TECHNICAL FIELD 

The present invention relates to automated telephone 
call processing systems and. more particularly, de- 
scribes a method for dynamically allocating inbound 
trunks and outbound trunks in response to the volume 10 
of inbound and outbound calls, described a method for 
adjusting outbound call pacing and processing in re- 
sponse to the volume of inbound calls, described a 
method for processing inbound calls in response to the 
volume of outbound calls, and also describes a method 
for more accurately predicting the availability of an 
agent. 

BACKGROUND OF THE INVENTION 

Automated telephone call processing systems, such as 20 
collection systems and marketing systems, should ac- 
commodate both inbound and outbound telephone 
calls. For outbound calls, the system seizes an available 
trunk line, dials the telephone number of the customer 25 
or potential customer, monitors the trunk line for an 
indication that the called party has answered the out- 
bound call and. if a called party answers, connects the 
outbound call to a currently available agent or places 
the outbound call in a queue for eventual connection to ^ 
a later available agent. The rate of placement of out- 
bound calls is completely under the control of the call 
processing system and is determined by a pacing algo- 
rithm which typically uses one or more of the following 
statistics: the number of agents on duty, the number of 35 
agents available, the ring time of an outbound call be- 
fore it is answered (the "set up" time), the historical 
probability that a call will be answered (the "hit rate"), 
the number of calls placed and/or answered and/or 
waiting and/or on-hoid. the time that a called party is 40 
on-hold waiting for an available agent, the time that a 
called party is connected to an agent, the time and/or 
day of the call. etc. U.S. Pat. Nos. 4,829,563 and 
4.881,261 disclose two predictive dialing methods. 

Pacing algorithms are intended to maximize agent 45 
efficiency by reducing the time that the agent is idle 
between calls. Ideally, a called party will answer an 
outbound call just as an agent is completing an earlier- 
initiated transaction. However, variations in individual 
calls can result in agents being underutilized, such as 50 
waiting for an outbound call to be answered, or being 
over utilized, so that a called party must wait for an 
agent to become available. Because a called party typi- 
cally has a low tolerance for being placed on-hold, the 
pacing algorithms are typically biased so that a called 55 
party is not placed on-hold or is placed on-hold for less 
than a predetermined time. Of course, this sometimes 
means that the agents will be underutilized. 

Inbound calls present a different type of problem. 
The rate of occurrence of inbound calls is random and 60 
is not under the control of the call processing system. 
Typically, statistics will be gathered and a minimum 
number of agents for handling inbound calls will be 
identified. This minimum number of agents is selected 
so that the idle time is minimal and the on-hold time for 65 
a calling party is typically less than some predetermined 
acceptable value. A calling party will generally tolerate 
a longer on-hold time than a called party. 
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If too feu agents are used then the duration of the 
on-hold time will frequently exceed the tolerance of the 
calling pany. which can lead to dissatisfied or lost cus- 
tomers. If too many agents are used then the idle time of 
5 the agents will increase, the efficiency of the agents will 
drop, and the cost of doing business will increase. 

Statistics can be gathered on inbound calls and pre- 
dictions made as to the number of agents required for 
handling inbound calls at any designated time and/or 
10 day. However, the mechanics of staffing and training 
for the agents may present problems, especially for 
pan-time and/or off-hour duty positions to handle peak 
loads. 

Therefore, there is a need for a method and a tele- 
15 phone call processing apparatus which accommodate 
both inbound calls and outbound calls and respond to 
the total inbound and outbound call volume by adjust- 
ing the pacing of outbound calls and/or the pacing 
(answering and connection) of inbound calls so as to 
20 minimize the idle time of all agents and the on-hold time 
of called and calling parties and to maximize the utility 
of the telephone trunk line. 

Furthermore, the nature of inbound calls is generally 
different from the nature of outbound calls so the dura- 
25 tion of the calls is different. Therefore, there is a need 
for call pacing algorithms responsive to whether an 
individual agent is handling an inbound call or an out- 
bound call 

In addition, if a system accommodates both inbound 
30 calls and outbound calls then the system must separate 
the trunks into inbound trunks and outbound trunks so 
that inbound calls do not occur on outbound trunks and 
^ice versa. 

* 5 &lt> SUMMARY OF THE INVENTION 
^^The present invention is a method for operating an 

*r automated telephone call processing system so as to 
minimize the idle time of agents and the on-hold time of 
both called and calling parties and so as to maximize the 

40 utilization of the available telephone trunks. 

The present invention adjusts the pacing of the out- 
bound calls in response to the volume of the inbound 
calls and the outbound calls. As the inbound calls in- 
crease in frequency and/or duration more agents and- 

45 /or trunks are allocated to accommodate the inbound | 
calls so the pacing of the outbound calls is decreased. 
All the agents are therefore kept busy handling inbound 
and/or outbound calls. This also keeps the on-hold time 
of inbound calls and answered outbound calls within 

50 acceptable limits. 

More particularly, a group of trunk lines is parti- | 
tioned into inbound only, selectable, and outbound only I 
trunks. The selectable trunks may be further parti tioned 
into temporary inbound trunks and temporary out- 

55 bound trunks. Separate statistics are maintained for 
inbound and outbound calls. When inbound calls in- 
crease in frequency and/or duration more agents and 
more trunks are required to handle the inbound calls. 
Therefore, more of the selectable trunks are classified as 

60 temporary inbound trunks and the pacing algorithm for 
the outbound calls is adjusted so as to reduce the rate of \ 
placement of outbound calls. This reduces the number 
of agents necessary to handle the outbound calls and 
thereby increases the number of agents available to 

65 handle the inbound calls. 

When inbound calls decrease in frequency and/or 
duration fewer agents and fewer trunks are required to 
handle the inbound calls. Therefore, more of the select- 
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able trunks arc classified as temporary outbound trunks 
| and thc P acm S algorithm for the outbound calls is ad- 
I justed so as to increase the rate of placemeW-of out- > 
bound calls. This increases the number of agents needed 
to handle the outbound calls. 5 

The present invention also provides for the case that 
outbound calls have a higher priority. Inbound calls 
will not be answered, or will be allowed to ring for a 
longer tune, or will be placed on-hold for a predeter- 
mined time, or otherwise handled in a manner which 10 
treats inbound calls as lower priority calls. 

The present invention also protects against inbound - 
/outbound trunk usage problems, such as glare, by pro- 
viding a window or buffer between the trunks desig- 
nated for inbound duty and thc trunks designated for 13 
outbound duty. This window allows for increases in the 
I number of inbound calls while still preserving the integ- 
1 ™y of the outbound trunks. Thc window may be fixed 
or dynamic, and if dynamic may be linear or non-linear. 
The window minizes the likelihood of glare while maxi- 20 
mizing the overall trunk usage. 

The present invention determines the allocation of 
trunks for inbound duty and outbound duty by monitor- 
ing the degree of usage of trunks designated for inbound 
I dut y- If to* degree of usage is high more trunks will be 23 
designated as inbound trunks, whereas if the degree of 
usage is low then fewer trunks will be designated as 
inbound trunks. 

The present invention is also a method for improving ln 
the accuracy of prediction of the availability of an 
agent. The present invention maintains separate statis- 
tics for each agent and for each agent's handling of 1 
inbound calls and of outbound calls. The availability of 
an individual agent is then based upon whether that 35 
agent is handling an inbound call or an outbound call. 

Therefore, it is an object of the present invention to 
dynamically reallocate trunks and agents, as needed, 
between handling inbound calls and handling outbound 
calls so as to minimize the idle time of the agents and the 40 
on-hold time of the called and calling parties. 

It is another object of the present invention to maxi- 
mize the degree of usage of the available trunk lines. 

It is another object of the present invention to adjust 
the call pacing algorithm for outbound calls in response 45 1 
to the frequency and/or duration of inbound calls. ' 

It is another object of the present invention to auto- 
matically obtain information from the calling party, 
obtain the customer account data for that party, and 
place that account in a queue for callback when an 50 
agent becomes available. 

It is another object of the present invention to predict 
the availability of an agent and adjust the pacing of 
outbound calls and/or inbound calls based upon 
whether the agent is handling an inbound call or an 55 
outbound call. 

It is another object of the present invention to adjust 
the call handling algorithm for inbound calls in response 
to the frequency and/or duration of outbound calls, in 1 
response to the weighting given inbound calls with 60 
respect to outbound calls, and in response to the on- 
hold time of inbound calls. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. I is a block diagram of the preferred environ- 65 
ment of the present invention. 

FIG. 2 is an illustration of the allocation of the trunk 
lines between inbound and outbound calling status. 
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FIGS. 3A and 3B arc a flow chart of the inbound- 
/outbound trunk allocation control process. 

FIG. 4 is a flow chart of the procedure for updating 
statistics for the call pacing algorithm. 
5 FIG. 5 is a flow chart of the procedure for adjusting 
the outbound call pacing. 

FIGS. 6A and 6B are a flow chart of the procedure 
for inbound call handling. 

l0 DETAILED DESCRIPTION 

Turn now to the drawing in which like numerals 
represent like components throughout the several fig- 
ures. FIG. 1 is a block diagram of the preferred environ- 
ment of the present invention. The automated telephone 

15 call processing system illustrated is connected to a host 
computer 10 and includes a system controller 11, a 
plurality of agent work stations (AWS) 12A-12N, tele- 
phone trunk lines 13, a switch 14, such as a PBX. or 
automatic call distribution (ACD) switch, or a cross- 

20 point switch, an incoming call ring detector 15, an out- 
going call progress monitor 16, a dialer 17, a DTMF 
decoder 18, a voice decoder 19, and a message player/* 
recorder 20. Additional work stations, controllers, and- 
/or host computers may also be connected by one or 

25 more networks, such as a local area network (LAN). 
Message player/recorder 20 may be a digital or an ana- 
log device. Each agent work station comprises an audio 
device such as a telephone or a headset, for allowing an 
agent to converse with a connected party, and a data 

30 device, such as a video display terminal, for allowing 
the agent to send and receive information concerning 
the connected party. Host computer 10 typically con- 
tains a master list of telephone numbers to be called and 
the name of the corresponding party and, for estab- 

35 lished accounts, the customer account number or other 
account identifier, account status, charges/payments 
etc. In the preferred embodiment controller 11 and the 
video display terminal in each AWS 12 is an IBM 
Model PS/2 computer. The system may also have an 

40 interface 30 for connecting with Integrated Services 
Digital Network (ISDN) or a Tl trunk, Automatic 
Number Identification (ANI), and/or other services 
which may be provided by the local telephone com- 
pany. Interface 30 receives the ISDN-Tl or ANI sig- 

45 nals co rrs ponding to the calling party telephone number 
and provides this telephone number to controller 11. 
Controller 11 then provides this telephone number to 
host 10 and/or work station 12. If a telephone number 
match is found host 10 may then provide the account 

50 record to the work station 12 which is connected to the 
call. 

It should therefore be appreciated that the present 
invention is not limited to use with conventional analog 
telephone lines. It is contemplated that, where available. 

55 trunks 13 will be one or more ISDN-Tl trunks and 
interface 30 will replace and perform the functions of 
ring detector 15, call progress monitor 16, dialer 17, 
and/or DTMF decoder 18, because relevant informa- 
tion will be transferred as digital data to/from the local 

60 telephone company over trunks 13. 

In the preferred embodiment, host computet 10 trans- 
fers or downloads a batch of account records, or se- 
lected parts of a batch of account records, to controller 
11 over signal path 21, which may be coaxial cable, fiber 

65 optic cable, a local area network, etc. Also, host com* i 
puter 10 provides individual account records when \ 
requested by an agent or by controller 11 for real-time 
processing and handling of inbound calls. The host 10 
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therefore provides for '•demand" operation. If real-time 
updating of the records in host 10 is not required then 
the transfer may also be by magnetic tape or disk. For 
an outbound call controller 11, via control bus 22, in- 
stmcts dialer 17 to seize one of the trunk lines of tnink 5 
\ group 13 and dial the desired telephone number. Dialer 
17 then inspects the line voltages or signals to determine 
if the trunk is available. If available the dialer 17 seizes 
the trunk and dials the telephone number. Call progress 
monitor 16 then advises controller 11 whether the out- 10 
bound call is still ringing, has been answered, is busy, 
etc. If the outbound call is answered and an agent is 
available, then controller 11 will instruct switch 14 to 
connect the particular trunk line 13 to the audio port of 
the available agent work station 12 over the appropriate 15 
audio signal path 23. Controller 11 also sends, via signal 
path 24, the account information to the DATA1 port of 
the work station 12, and/or may cause host computer 10 
to send the information over signal path 25 to the 
DATA2 port of the work station, and/or may send 20 
information to the work station which is sufficient to 
allow the work station to request, either automatically 
or in response to a key entry by the agent, more infor- 
mation from the host computer 10. It will be appreci- 
ated that some PBX's, in addition to performing the 25 
function of switch 14, also perform ring detection, dial- 
ing, and/or call progress detection. In this case control- 
ler 11 would communicate with the PBX to perform the 
functions of ring detector 15, dialer 17, and/or call 
progress monitor 16. 30 

If an agent is not available then controller 11 will, as 
selected, cause message player 20 to play an appropriate 
holding message to the called party, or cause dialer 17 
to hang up and then mark the account to be called again 
later. When an agent becomes available controller 11 35 
will, as selected, cause the available agent to be con- 
nected to the called party which has been on-hold for 
the longest time, or cause the available agent to be con- 
nected to a called party which has just answered the 
call. If the on-hold time exceeds a predetermined 40 
threshold then controller 11 will, as selected, cause 
message player 20 to play a message thanking the party 
for holding and indicating that the call will be tried 
again later, cause message player 20 to play a message 
which is intended to elicit a response from the called 45 
party and, via tone decoder IS, voice decoder 19, and- 
/or message player 20, record the response for playback 
to an agent at a later time, or cause the call to be trans- 
ferred to an agent in a different campaign, or to a differ- 
ent telephone number. 50 

For inbound calls, ring detector 15 or Interface 30 
detects the telephone company ringing signal on the 
telephone trunk and advises controller 11 that an in- 
bound call is present. Controller 11 will cause the in- 
coming call to be immediately connected to a work 55 
station if an agent is available or, if an agent is not avail- 
able, will cause message player 20 to play an appropri- 
ate holding message or interactive messages to the call- 
* ing party. When an agent becomes available, the incom- 
} ing call will be connected to the available agent. If the 60 
" on-hold time for the calling party exceeds a predeter- 
j mined time the controller 11 will, as selected, cause 
message player 20 to play a message thanking the party 
for holding and advising the party to call again at a later 
time or to play a message telling the party that the call 65 
is being transferred elsewhere, cause the call to be trans- 
ferred to an agent in another campaign, cause message 
player 20 to play messages intended to elicit responses 
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from the calling party and record these responses for an 
automatic return call or for later playback to an agent, 
or conduct an interactive session with the connected 
party. 

5 For both inbound calls and outbound calls, before the 
calling party or called party is connected to an agent, or 
if an agent is not available, controller 11 may conduct 
an interactive session with the party using DTMF de- 
coder 18 and/or voice decoder 19 and/or message 

10 player/recorder 20. Typically, the messages win 
prompt the party to provide his/her account number, 
telephone number, and/or information which can be 
provided using the telephone DTMF keypad of the 
party, or which can be provided using a predetermined 

15 group of words, such as yes, no, numbers 0-9, etc. Sys- 
tems capable of conducting interactive sessions are de- 
scribed in U.S. Pat. Nos. 4,797,911 and 4,894,857, both 
of which are assigned to the assignee of the present 
invention. If, after an interactive session, the assistance 

20 of an agent is desired or required, controller 11 will pass 
the information obtained from the interactive session to 
the work station 12 and/or host computer 10. The host 
10 searches the database for matching account informa- 
tion, such as the account number or the telephone oum- 

25 ber, and, if that account exists, the account record ts 
then passed to the work station 12 for use by the agent. 
If a match is not obtained then the agent will, via work- 
station 12, be provided with a blank form, with some of 
the blanks filled in with any information obtained dur- 

30 ing the interactive session. 

Although controller 11 is shown as being separate 
from host 10 the present invention is not so limited. The 
functions of controller 11 may, if desired, be performed 
by host 10, in which case signal paths 21 and 24 would 

35 be eliminated and signal path 22 would be connected to 
host 10 instead of controller 11. If switch 14 is a PBX or 
ACD which performs functions in addition to switch- 
ing, such as ring detection, call progress detection, etc.. 
then signal path 22 is used to control the PBX/ ACD so 
40 that the PBX/ ACD also performs the additional func- 
tions. 

Also, the configuration of FIG. 1 is intended to be 
exemplary, and not limiting. Examples of other configu- 
rations with which the present invention may be used 
45 are token ring networks, star networks, and networks 
ihown in U.S. Pat Nos. 4,797,911 and 4,894.857. 
' FIG. 2 is an illustration of the allocation of the trunk 
I lines between inbound and outbound calling status. It is 
, essential that logically contiguous trunk lines be as~ 
50 signed to accommodate the group hunt feature or line 
rotation feature which many PBX's, A CD's and central 
offices use, especially when only one primary number is 
used for inbound calls. The primary number is assigned 
to trunk line number 1 and if trunk number 1 is busy the 
5S other incoming calls are routed to trunk numbers 2, 3, 4, 
j etc. In the preferred embodiment, a combination of 
I fixed inbound, selectable, and fixed outbound trunks are 
[ used. In addition, the selectable trunks may be desig- 
nated as temporary inbound trunks,, including buffer 
60 trunks, or temporary outbound trunks. Be c aus e inbound 
, calls begin with trunk number 1 and route toward trunk 
j G then, to avoid conflicts or "glare", outbound caBs 
begin with trunk G and route toward trunk 1. Out- 
! bound calls are restricted to trunks D-G. Inbound calls 
65\are effectively restricted to trunks 1-C by the system 
simply refusing to recognize or answer incoming calls 
on trunks D-G. If an outbound call is to be placed on. 
for example, trunk D and ring detector 15 detects the 
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incoming call ringing signaJ on trunk D (hen controller 
XI will not cause the call to be answered and will simplv 
not use trunk D until the calling party has hung up and 
the ringing signal has terminated. It will be appreciated 
that variations of the above groupings may be used so 5 
that the number of trunks in any group may be as small 
as zero or as large as the total number of trunks. For 
example, the user may elect to have no fixed inbound 
trunks and no fixed outbound trunks, in which case all 
trunks would be selectable trunks and could be alio- 10 
cated for inbound duty or outbound duty, as required. 

With respect to the trunks 13, the terms "highest", 
"lowest", "ascending", "descending", and "contigu- 
ous" are defined by the connection of trunks 13 to the 
pons of PBX/ACD/switch 14 and by the programming 15 
of PBX/ACD/switch 14. Typically, Port 0 is pro- 
grammed to be the lowest numbered telephone trunk 
and Port M is programmed to be the highest numbered 
telephone trunk, with Ports 1-M being considered to be 
contiguous. It will therefore be appreciated that the 20 
telephone number 555-1212 could be considered to be a 
lower, contiguous telephone number than 555-1200, by 
connecting the trunk for 555-1212 to Port 0 and the 
trunk for 555-1200 to Port 1. 

r A moving window acts as a buffer between the high- 25 
a est numbered busy inbound trunk (HBIT) and the low- 
lest numbered outbound trunk (D). The buffer size may 
\ be selected by the user or may be a dynamic variable. 
This window provides protection against glare. As the 
number of inbound calls increases the busy inbound 30 
trunks will encroach on the window, thus causing the 
window to shrink below its selected size. This activates 
a process to restore the window on its selected size. 
This is accomplished by reallocating the busy trunks in 
the window to the general inbound trunk category and 35 
by reallocating the same number of trunks from the 
outbound trunk category to the window, thereby effec- 
tively transferring trunks from outbound duty to in- 
bound duty. 

Similarly, as the number of inbound calls decreases 40 
the busy inbound trunks will retreat from the window, 
thus causing the window to expand above its selected 
size. This also activates the process to restore the win- 
dow to its selected size. This accomplished by allocat- 
ing unused non-window inbound trunks to the window 45 
and by allocating the same number of trunks from the 
window to the outbound trunk category, thereby effec- 
tively transferring trunks from inbound duty to out- 
bound duty. 

In the preferred embodiment, reallocation is per- 50 
formed, if needed, every second so that the window 
moves or "slideV up and down through the selectable 
trunk group at the rate of one trunk per second. 
' The system can accommodate rapid increases in the 
number of inbound calls and still avoid glare because 55 
the inbound calls must first fill all the trunks in the 
inbound trunk category, including the trunks in the 
buffer, before the inbound calls can affect any trunk 
designated for outbound service. 
( The designation of trunks 1-A as fixed inbound lines 60 
\ is arbitrary and is programmable. For example, it may 
i be determined that, for a particular campaign, a mini- 
i mum of ten inbound trunks is required. Therefore, 
; A= 10. However, if later in the campaign it is deter- 
! mined that more inbound lines are consistently required 65 
; then A can be programmed to equal, for example, 15. 
' The particular number of fixed inbound lines is always 
selected to be a minimum. For example, if it has been 
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determined that the volume of incoming calls keeps 
seven agents busy at ail times then A would be set to 
seven. This mininum value is chosen so as to allow more 
lines to be available for allocation to inbound or out- 
bound calls, as required, and so that agents designated 
solely for inbound call handling will always be busy. 

In the preferred embodiment, boundaries A and F are 
set at the beginning of a session and are not variable 
during a session. Also, as mentioned above, the user 
10 may select to have no fixed inbound trunks, no fixed 
outbound trunks, or both. Only boundaries C and D are 
variable during a session. However, it should be under- 
stood that this is a design choice and is not a limiting 
requirement. 

15 Boundaries A and F may be dynamically variable in 
response to current conditions. It will be appreciated 
that boundaries C and D are dynamically variable and 
move at a relatively fast rate (one trunk per second) to 
reallocate the trunks between inbound duty and out- 
20 bound duty. Therefore, boundaries A and F, if dynamic, 
' move at a slower rate so as to more closely follow the 
average number of simultaneous inbound calls and the 
average number of simultaneous outbound calls, as de- 
, tennined over the past 3 to 10 minutes. 
25 The present invention also accommodates simulta- 
neous distinct campaigns. For example, if there are M 
trunks then trunks 1-G would be dedicated to a first 
campaign, trunks H-I would be dedicated to a second 
campaign, trunks J-K would be dedicated to a third 
30 campaign, and trunks L-M would be dedicated to cam- 
paigns 4 through N. Within each group of trunks (1-G. 
H-I, J-K. and L-M) the trunks are further divided, as 
necessary or as desired, into fixed inbound trunks, se- 
lectable trunks, and fixed outbound trunks, and the 
35 selectable trunks are subdivided into temporary in- 
bound trunks, including window or buffer trunks, and 
temporary outbound trunks. For each campaign the 
lowest numbered trunk line (1, H, J, and L) would have 
the primary inbound calling number, and outbound 
calls would begin with the highest numbered trunk in 
the group (G. I, K, and M) and work toward the lower 
numbers of that group. 

However, global pooling of all trunks may be pre- 
ferred in many cases so as to allow all campaigns to 
45 share the use of all trunks. Outbound calls are placed 
beginning with trunk M and working toward trunk 1, 
with any particular trunk only being temporarily as- 
signed to a particular campaign. In this case, by way of 
example, trunks 1-G may be designated as fixed in- 
50 bound trunks, trunks H-K designated as selectable 
trunks, and trunks L-M designated as fixed outbound 
tr unks 

Inbound calls received while all the agents are busy 
are placed in an "inbound hold queue**. Outbound calls 

55 answered while all the agents are busy are either placed 
in an "outbound hold queue** or disconnected and 
marked for later recall. An "inbound threshold** is user 
programmable to establish the priority for connecting 
agents to calls which are on-hold. One option provides 

60 that inbound calls have priority, regardless of the on- 
hold time. Another option provides that the call with 
the longest on-hold time has priority. This threshold 
can therefore be used to set the "weight" or priority of 
inbound calls with respect to outbound calls. 

65 The system controller searches for the first available 
agent to connect to the highest priority call. For in- 
bound calls, the controller will first attempt to connect 
an available agent which is assigned to the "inbound" 
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campaign corresponding to the inbound call. The con- 
troller will then attempt to connect the inbound call 
with another agent assigned to that campaign who is 
handling inbound calls or both inbound calls and out- 
bound calls. If no agents axe available in that particular 
campaign the controller wOl attempt to connect the call 
to an available agent assigned to the next consecutive 
campaign, and so forth. The inbound threshold parame- 
ter still applies in determining whether an inbound call 
or an outbound call has priority for connection to the 10 
first available agent. 

FIGS. 3A and 3B are a flow chart of the inbound- 
/outbound trunk allocation control process. Upon start- 
ing 40, decision 41 determines whether fixed trunk allo- 
cation or dynamic trunk allocation has been selected. 15 
The selection is made by the user prior to the beginning 
of a session. 

If a fixed trunk allocation was selected then, in step 
4£ trunks 1-C are designated as inbound only trunks 
and trunks D-G are designated as outbound only 20 
trunks. A window is generally not used if a fixed trunk 
allocation is selected. The C/D boundary between in- 
bound and outbound trunk usage is therefore selected 
by the user prior to the beginning of the session. Then, 
in step 43. a conventional call processing session begins. 25 

If dynamic trunk allocation is selected then, in step 
44, trunks 1-A are designated as fixed inbound trunks, 
trunks B-C are designated as temporary inbound 
trunks, including the N window trunks, trunks D-E are 
designated as temporary outbound trunks, and trunks 30 
F-G are designated as fixed outbound trunks. 

The user may also elect to have no fixed inbound 
trunks, no fixed outbound trunks, or all selectable 
trunks. 

The window size is the number of trunks allocated to 35 
function as a buffer between the highest numbered busy 
inbound trunk (HBIT) and the lowest numbered out- / 
bound tmnk (LOT). Two different window size options j 
are available. In one option the user selects a fixed win- * 
dow size. If desired, the user may elect to have no buffer 40 
by setting the window size to zero. 

In another option the window is dynamically 
variable. The user may select a starting size or a default 
starting size will be used. Thereafter, the window size 
will be dependent upon calling conditions. If the in- 45 
bound calling traffic has fast and Urge variations in 
volume then the window wfll be made larger so as to 
prevent the inbound calls from encroaching into the 
trunks designated to handle outbound calls. This re- 
duces the probability of glare. If the inbound calling 50 
traffic has slow and small variations in volume then the 
window size will be made smaller so as to allow more 
trunks to be placed into service, rather than allowing 
the trunks to be unused while in the buffer. This maxi- 
mizes the utility of the trunks that the user has available. 55 
In one embodiment the window size is a fraction of the 
difference between the maximum number of simulta- 
neous inbound calls and the minimum number of simul- 
taneous inbound calls for inbound calling traffic for the 
past 5 to 10 minutes. This time value is not critical and 60 
other values may be used to provide a more respon si ve 
or a more stable window size. 

In another embodiment, statistics are kept and up- 
dated for a look-up table regarding the average rate of 
increase in inbound calls per unit time for a given num- 65 
ber of inbound trunks. Then, when P inbound trunks are 
in use. the table is consulted to determine the number of 
trunks required for the window. Other statistical meth- 
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ods may also be used to determine the current window 
size. 

In step 45 the dynamic session is begun and outbound 
calls are placed starting with tnmk G and working 
5 toward the lower numbered trunks. It will be recalled 
that, because of the rotary group hunt feature, inbound 
calls stan with the primary number (line 1) and work 
up. Therefore, in the preferred embodiment, outbound 
calls are always placed using the highest numbered 
10 outbound trunk which is available. This concentrates 
the outbound calls at the higher numbered trunks and 
allows lower numbered trunks to be more easily reallo- 
cated between inbound service and outbound service. 
In step 50 the highest numbered busy inbound trunk 
15 (HBIT) is determined. Decision 51 determines the dif- 
ference between the highest numbered busy inbound 
trunk and the lowest numbered outbound trunk (D). If 
this value is less than the nominal window size (N) then 
the actual window size is too small so more trunks are 
20 allocated to inbound service by reducing the number of 
trunks allocated to outbound service. If the difference is 
greater than the nominal window size (N) then the 
actual window size is too large, which means that there 
is an excessive number of inbound trunks. Therefore, 
the number of trunks allocated to inbound service is 
reduced and more lines are allocated to outbound ser- 
vice. If the difference is equal to N then a stable condi- 
tion is present and the trunk allocation is not changed. 
M From the above it will be appreciated that trunk HBIT 
is the most significant inbound trunk, and trunk D is the 
most significant outbound trunk, because these trunks 
are used to determine the actual window size. 
It will be appreciated that decision 51 determines the / 
35 degree of usage of the inbound trunks by determining , 
the number of unused (window) trunks present between / 
the highest numbered busy inbound trunk (HBIT) and j 
the lowest numbered outbound trunk (trunk D) f or J 
between the highest numbered busy inbound trunk j 
4Q (HBIT) and the highest numbered inbound trunk (trunk r . 
C), In an alternative embodiment, the degree of usage of 14 
the inbound trunks is determined by evaluating each 
inbound trunk for a busy or a not-busy condition, count- 
ing the number of busy inbound trunks, and comparing 
45 this number with a total number of inbound trunks. 
If the difference is less than N then decision 54 deter- 
mines whether trunk D is a fixed outbound trunk, i.e., 
trunk D is greater than or equal to the lowest numbered 
Axed outbound trunk (F). If so then trunk D cannot be 
90 reallocated and a return is made to step 50 through wait 
timer 53. If not then in step 55 the temporary inbound- 
/outbound boundaries are redefined by incrementing 
parameters C and D. In step 56 the call pacing algo- 
rithm is adjusted to account for the different (reduced) 
S3 number of outbound trunks. If the dynamic window 
size option was selected the window size (N) is ad- 
justed. The window size may also be a non-linear func- 
tion, such as one which decreases as the number of 
inbound trunks approaches its historical inbound peak. 
60 The non-linear function maximim the utility of the 
available trunk lines. It will be appreciated that, as the 
number of inbound trunks approaches its historical in- 
bound peak, the need for a large window size is niinimal 
and therefore the number of trunks in the window 
65 should also be minimal. A return is then made to step 50 
through wait timer 53. In the preferred embodiment, 
the procedure is executed at the rate of one update per 
second. This time period is not critical. Therefore, deci- 
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sion 53 prevents a return to step 50 unttl the wait time 
has elapsed. 

If. at decision 51. the difference is greater than the 
window size (N) then decision 60 determines whether 
the highest numbered inbound trunk, trunk C. is a fixed 5 
inbound trunk, i.e.. trunk C is less than or equal to the 
upper boundary (A) of the fixed inbound trunks. If so 
then this trunk cannot be reallocated for outbound call- 
ing and a return is made to step 50 through wait timer 
53. If not then trunk C can be reallocated for outbound 10 
service. Then, in step 61. the temporary inbound/out- 
bound boundaries are redefined by decrementing pa- 
rameters C and D. Again, in step 56. the call pacing 
algorithm is then adjusted to account for the different 
(increased) number of outbound trunks. A return is then 1 5 
made to step 50 through wait timer 53. 

If, at decision 51. the actual window size is equal to 
the nominal window size (N) then a stable condition is 
present so a reallocation of trunks is not necessary. A 
return is then made to step 50 through wait timer 53. 20 

It will be appreciated that, if a sufficient inbound 
calling volume occurs, all of the selectable trunks may- 
be allocated to inbound calls, and the actual window 
size may be zero, i.e., the window collapses. Con- 
versely, there may be a minimal inbound calling vol- 25 
ume. In this case, depending upon the number of agents 
and the outbound call hit rate, all of the selectable 
trunks may be allocated to outbound calls and the win- 
dow may collapse (large number of agents on duty 
and/or low hit rate), or the window may balloon (small 30 
number of agents on duty and/or high hit rate). 

In another alternative embodiment the inbound/out- 
bound boundary (C/D) does not exist. That is. any 
selectable trunk (B-E) may be designated as an inbound 
trunk or an outbound trunk, without regard to whether 35 
the trunk is the highest numbered inbound trunk or the 
lowest numbered outbound trunk. For example, trunks 
B through B-r5 may be allocated to inbound calls, 
trunks B + 6 through E-4 may be allocated to out- 
bound calls, and trunks E-3 through E may be alio- 40 
cated to inbound calls. In this case, it is necessary to 
keep a record of the current designation for each trunk. 
This can be readily accomplished through a trunk status 
table. In this alternative embodiment there is the disad- 
vantage that the group hunt feature of the local tele- 45 
phone company and/or the PBX/ACD 14 may cause 
some or all of the outbound trunks to be occupied with 
inbound calls, even if the inbound calls are not being 
answered. 

Turn now to FIG. 4 which is a flow chart of the 50 
procedure for updating agent statistics used by the call 
pacing algorithm. In the preferred embodiment the 
statistics for each individual agent are kept separately 
from the statistics for any other agent, and the statistics 
for an individual agent are broken into inbound call 55 
statistics and outbound call statistics. Of course, group 
statistics can also be kept, or determined from the indi- 
vidual statistics. This separation of individual statistics 
allows for a more accurate prediction of when each 
agent will become available and of the need for origi- 60 
nating additional outbound calls. For example, in a case 
where all inbound calls are being handled (not on-hold) 
and all agents are talking with the customers the system 
can anticipate the next inbound call based upon the 
history of inbound calls, predict the availability of each 65 
agent based upon the individual history of that agent for 
inbound calls, and predict the need and timing for the 
next outbound call based upon a prediction of individ- 
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ual agent availability after considering predicted in- 
bound calls. Inbound calls and outbound calls have a 
different nature and therefore typicallv have a different 
duration. Separate statistics for inbound calls and out- 
5 bound calls allows the prediction process to be accom- 
plished with greater accuracy. To achieve this result the 
procedure shown is executed for each individual agent 
tpon starting 80. decision 81 determines whether the 
individual agent is connected to a call. Once the agent is 
10 connected then various timers, such as call duration 
timers and excessive time timers, are started. Decision 
83 determines whether the call has been completed If 
not decision 84 determines whether an excessive time 
has been spent on the call. If not then a return is made 
15 to decision 83. If an excessive time has elapsed, then 
step 85 alerts the agent that an excessive talk time has 
occurred and restarts the excessive time timer. Step 85 
may also change the criteria for the excessive ttme so 
that the excessive time alerts occur at more frequent or 
20 less frequent intervals. After completion of step 85 a 
return is made to decision 83. 

Once a call is completed then decision 90 determines 
whether the call was an inbound call or an outbound 
^ call. If an inbound call then step 91 adjusts the statistics, 

y 25 such M the ^1 call duration, the number of calls, the 

43 average call duration, time of day. day of week, maxi- 

P mum or minimum call duration, etc., for that individual 

iTi a S ent for inbound calls. In some environments, such as 

7*. collection agencies, an inbound call from a customer 

%i 30 Wl11 eliminate the need for further outbound calls to that 

^ customer or account. Therefore, in such an environ- 

Ljl mcnt ' sle P 91 also cancels scheduled outbound calls to 

s « tnat customer or account. This cancellation mav be 

accomplished: automatically, as when the agent enters 
E 35 the account number on an inbound call or the calling 

y; party enters or speaks his/her account number, tele- 

L phone number, etc.; or manually, such as the agent 

r* determining that the inbound call has accomplished the 

M purpose for which the outbound call was intended and 

p 40 then pressing the proper key or key sequence to cancel 

~Z future outbound calls. 

Ste P 92 US€S l he adjusted statistics for that individual 
m to estimate the time when that individual will next be 

available and. as described in more detail in conjunction 
45 with FIG. 5, adjusts the pacing of the outbound calls 
accordingly. A return is then made to decision 81. If. at 
decision 90, the call is an outbound call then, in step 93. 
the statistics for the individual agent for outbound calls 
are adjusted. Step 92 then uses the adjusted statistics to 
50 adjust the pacing of outbound calls. 

In the preferred embodiment a moving window is 
used for generation of the statistics. In one version the 
statistics are based upon the most recent N calls. In 
another version the statistics are based upon calls han- 
55 died within the past N minutes. A lower value for N 
provides statistics which respond faster to changing 
conditions, whereas a higher value for N provides sta- 
tistics which are less susceptible to one or a few calls of I 
an unusual duration. In the preferred embodiment, the S 
60 most recent 20 calls are used. 

The availability of an agent may be estimated by, for 
example, determining whether the present call is an i 
inbound call or an outbound call, and then subtracting f 
from that agent's historical average time for that type of j 
65 call the amount of time that the agent has been on the ' 
present call. In the preferred embodiment, the last 20 
calls are used to generate the statistics for an agent. Of f 
course, rather than a simple historical average. 
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weighted times may be used. E.g.. if this agent has been 
on an inbound call for X minutes then, on the average, 
the call will have a total duration of V minutes, or the . 
agent will be available in 2 minutes. These weighted ' 
times are conveniently stored in a look-up table which is 5j >/ 
generated using statistics gathered for that agent over a : 
predetermined number of calls. * 

FIG. 5 is a flow chart of the procedure for adjusting 
the outbound call pacing. After starring 101. step 102 
estimates the rate of occurrence and the duration of 10 
future inbound calls based upon statistical data for pre- 
vious inbound calls. The estimates may be based on the 
last N calls or the calls within the last N minutes. In the > 
preferred embodiment, the last 20 calls are used. Typi- 1 , 
cal statistics for inbound calls are the call duration and 151 > 
the time between inbound calls. Statistics for outbound j 
calls are the call duration and the hit rate. In the pre- 
ferred embodiment the hit rate is based upon the last 100 
calls. Step 103 estimates the next availability of each 
individual agent, based upon the statistics of FIG. 4 and 20 
whether an individual agent is currently engaged in an 
inbound call or an outbound call. Based upon these 
estimates, decision 104 determines whether more, 
fewer, or the same number of agents are needed to \ 
p accommodate the estimated incoming calls. If fewer 25 { 

yg agents are needed then decision 105 determines whether 

~ti the on-hold time of existing calls is minimal, acceptable. 

=P or excessive. If the on-hold time is minimal then step 

yj 106 increases the number of agents available for out- 

SJ bound calls. Then, step 107 adjusts the outbound call 30 

5=: pacing to account for the different number of available 

j= agents and, from FIG. 3, for the different number of 

M outbound trunks. After considering the number of oper- 

ators and trunks required to handle current and pre- 
dicted inbound calls, step 107 uses the statistics gathered 35 
* for individual agents and for past outbound calls to 

'r* predict the need for and timing of additional outbound 

L-i calls. For example, if an incoming call is arriving, or is 

projected to arrive before or at approximately the same 
time as an agent is projected to be available, then the 40 
W= s outbound call is delayed. Outbound calls arc therefore 

y3 delayed until an agent is projected to be available to 

handle the outbound call. A return is then made to step 
102. 

If the on-hold time of the inbound calls is acceptable 45 
(nominal) then there is no need to change the number of 
agents and step 107 is executed. It will be appreciated 
that step 107 may be skipped and a return made directly 
to step 102 if there is no change in the number of opera- 
tors or the number of trunks. 50 

If more agents are needed for inbound calls (decision 
104), or if the on-hold time of the calls is excessive 
(decision 105), .hen step 110 reduces the number of 
agents which are available for outbound calls. Step 110 
may also cancel (terminate in progress or hang up) 55 
selected outbound calls, such as those which have not 
yet been completely dialed, or have rung the longest but 
not yet been answered. Step 107 then adjusts the out- 
bound call pacing to account for the different (reduced) 
number of available agents and the different number of 60 
outbound trunks. A return is then made to step 102. 

If, at decision 104, there is no change in the number of 
agents projected to be needed for inbound calls then a 
return is made to step 102. 

The present invention is concerned with adjusting the 65 
pacing of outbound calls in response to the volume of 
inbound calls and outbound calls, adjusting the pacing 
of outbound calls by predicting the availability of each 
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agent based upon whether that agent ts currently nan- ) 
dhng an inbound call or an outbound call, and control- - 
ling the handling of inbound calls based upon the on- * 
hold time of current inbound calls, the relative pnontv \ 

5 of inbound calls and outbound calls, and the volume of ' 
outbound calls. S 

Furthermore, the present invention is concerned with 
the allocation of the trunk lines between handling in- 
bound calls and handling outbound calls. From one 

10 viewpoint, inbound calls are considered to have a 
higher priority than outbound calls because it may be 
assumed that the calling party wishes to transact busi- 
ness whereas, for an outbound call, it is uncertain 
whether the called party will answer or be responsive to 

15 the call. As the frequency and/or duration of the in- 
bound calls increases more and more trunk lines, and 
agents, are allocated to handling incoming calls. When 
the frequency and/or duration of inbound calls de- ' 
creases more tmnk lines, and more agents, are allocated 

20 for handling outbound calls. The ratio of inbound 
trunks to outbound tnmks is therefore variable and 
dynamically changes in response to the current operat- 
ing conditions. Each time that the number of outbound 
trunks is changed the outbound call pacing algorithm is 

25 adjusted to account for the different number of out- 
bound trunks available and for the different perfor- 
mance (for inbound calls or for outbound calls) of each 
agent. 

From another viewpoint, outbound calls are consid- 

30 ered to have a higher priority than inbound calls be- 
cause a calling party will tolerate being placed on hold, 
and being placed on hold for a longer time, than a called 
party will tolerate. Therefore, inbound calls are handled 
in accordance with the selection of one or more of the 

35 following options: the inbound call is answered and 
connected to an available agent; the inbound call is 
allowed to ring for a predetermined time or number of 
rings before the call is answered; an answered inbound 
call is placed on hold for up to a predetermined time 

40 with or without the playing of a message; an interactive 
session is initiated and one or more messages are played 
to obtain a response or responses from the calling party; 
the system, in response to information provided during 
the interactive session, automatically calls the calling 

45 party back at a later time when an agent is available, or 
is projected to be available, as selected by the user; 
inbound calls in excess of a predetermined number are 
simply not answered; and/or inbound calls in excess of 
a predetermined number are answered and advised, by 

50 a message, to call back at a later time. 

The handling of inbound calls is determined by selec- 
tion of the desired option(s) and/or certain parameters, 
such as ring time, hold time, maximum allowable num- 
ber of inbound calls, number of calls in queue, etc. The 

55 handling of inbound calls is thus subject to factors 
which are dependent upon outbound calls: the number 
of agents available or projected to be available, the 
number of trunks allocated for outbound calls, the aver- 
age connection time of outbound calls (and of inbound 

60 calls), the "hit rate"— the percentage of outbound calls 
which are answered, etc. 

In one embodiment, inbound calls have control and 
outbound calls have priority. That is, the number of 
inbound calls controls the inbound/outbound trunk 

65 allocation and the pacing of outbound calls. However, 
an answered outbound call has a higher priority for 
connection to an available agent than an inbound call. 
This is because a calling party will tolerate waiting for 
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an available agent but a called party typically will not 
wait. 

Inbound calls also control the completion of out- 
bound calls. Assume that the outbound call pacing algo- 
rithm determines, based upon the stattstics for inbound 5 
calls, outbound calls, and/or agent performance, that 
one or more outbound calls should be placed. Control- 
ler U will then instruct dialer 17 to begin placing the 
call(s). Assume now that one or more inbound calls 
arnve. so that the availability of agents to handle the 10 
newly placed outbound call(s) is reduced or eliminated. 
The outbound call pacing algorithm will instruct con- 
troller 11 to cause dialer 17 to stop dialing and/or to 
cause newly placed outbound calls to be terminated. 
The number of outbound calls cancelled or terminated 15 
will depend upon the actual or estimated availability of 
agents after accounting for the new inbound calls. 

If desired, outbound calls may have both control and 
priority. In this case the answering and/or connection 
of inbound calls is dependent upon the outbound calling 20 
traffic and agent availability. If outbound calling traffic 
is heavy then: the inbound calls may be allowed to ring 
for a longer time before they are answered; an anwered 
inbound call may be placed on hold for a longer time 
before connection to an available agent; or an inbound 25 
call might not be answered at all. 

In an alternative embodiment, the call, whether in- 
bound or outbound, with the longest residual wait time 
will be connected to the next available agent. 

Turn now to FIGS. 6 A and 6B which are a flow 30 
chart of the procedure for inbound call handling. After 
starting 130. decision 131 determines whether an in- 
bound call is present. If not a return is made to decision 
131. If so. then decision 132 determines whether all 
agents designated to handle only inbound calls are busy. 35 
If not then an agent is available and decision 133 deter- 
mines whether the current inbound call has priority 
over other inbound calls. If not then step 134 connects 
the higher priority call to the available inbound agent 
and decision 132 is reexecuted. If so then, in step 135. 40 
the current inbound call is connected to the available 
inbound agent and a return is made to decision 131. The 
priority may be determined by the amount of time the 
previous inbound call has been on-hold, whether a mes- 
sage is currently being played to the previous inbound 45 
call, whether the previous inbound call is involved in an 
interactive session, etc. 

If, at decision 132. all the inbound agents are busy 
then decision 136 determines whether option A, B, or C 
was selected. The designations A, B, and C are conve- 50 
nience only. If option A has been selected, then step 137 
specifies that the current inbound call is not answered 
and a return is made to decision 131. If option B was 
selected then, in step 140, the current inbound call is 
answered. If, in decision 136, option C was selected 55 
then step 141 specifies that the current inbound call will 
be allowed to .ring for a specified duration before it is 
answered in step 140. 

If no agents are designated to handle only inbound 
calls then steps 132-135 may be eliminated so that the 60 
"YES" output of decision 131 goes directly to decision 
136. 

Decision 142 then determines which of the next set of 
inbound call handling options has been selected. Again, 
the numerals "1 M through "5" are for convenience only. 65 
If option 1 is selected then step 143 places the call on- 
hold. This typically involves playing a message thank- 
ing the party for calling and advising them that they 
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will be connected to an agent when one becomes avail- 
able. If option 2 is selected then step 144 executes the 
call back procedure. This typically involves playing a 
message thanking the party for calling, advising them 
5 that all agents are busy, and asking them to call back at 
a later time. If option 3 is selected then step 145 executes 
a recording session. In this procedure one or more mes- 
sages are played and the response of the calling party to 
the message is recorded. The response would be tran- 
10 scribed by an agent at a later time and the response 
information entered into the account records. If option 
4 is selected then step 146 conducts an interactive ses- 
sion. The interactive session, as described above, typi- 
cally involves playing a message to the calling party and 
15 asking them to enter a response using their telephone or 
a limited group of spoken words. Steps 143-146 pro- 
ceed to decision 147 which determines whether an exit 
is required. If so then a return is made to decision 131. 
If not then a return is made to decision 142. The deci- 
20 sion to exit or not exit may be based upon the on-hold 
time of the calling party and/or the results of the inter- 
active session of step 146. 

If. at decision 142, option 5 is selected then decision 
150 determines whether an agent is available. If not then 
25 a return is made to decision 142. If so then decision 151 
determines whether the current inbound call has prior- 
ity over all other currently existing calls. If not then, in 
step 152 t the highest priority currently existing call is 
connected to the available agent, and then a return is_ 
30 made to decision 142. If, at decision 151, the current 
inbound call has priority then, in step 153, the current 
inbound call is connected to the available agent, the 
outbound call pacing requirements are reevaluated 
based upon the different number of available agents, and 
35 one or more outbound calls are cancelled, if necessary. 
A return is then made to decision 131. 

It should be understood that the option paths selected 
by decision 142 may be determined by a previous ac- 
tion. For example, the initial path may be option 4. 
40 which conducts an interactive session, which ascertains 
that the calling party wishes to speak to an agent. Op- 
tion 5 then determines that the agent is not available so 
the calling party is placed on hold by option 1. After a 
predetermined time option 4 may ask the calling party 
45 whether the calling party wishes to remain holding or 
wishes to call back at a later time. Therefore, the user 
may specify a fixed, nonvariable option, or the user may 
specify an initial option, with the actual options being 
determined by the calling party's response. 
50 It will be seen from the above that the present inven- 
tion accomplishes inbound/outbound call handling and 
agent and trunk allocation so that the number of out- 
bound calls is adjusted in response to the frequency and 
the duration of the inbound calls and the rate of answer 
55 and the on-hold time of inbound calls is adjusted in 
response to the number and duration of outbound calls. 
The present invention keeps separate statistics for in- 
bound calls and outbound calls for each individual oper- 
ator, and separate statistics for inbound calls, as a group, 
60 and outbound calls, as a group. The present invention 
therefore improves the accuracy of the prediction of 
individual agent availability and therefore provides for 
a more precise call pacing prediction. The call pacing 
prediction is responsive to the frequency and duration 
65 of both inbound calls and outbound calls. The present 
invention dynamically reallocates the number of trunks 
and the number of agents available for outgoing calls 
based upon the volume of the incoming calls and the 
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on-hold time of existing calls. The present invention 
therefore maximizes the productive time of the agents 
and minimizes the on-hold time of a called or calling 
party. 

From the above description and the accompanying 5 
figures other embodiments of the present invention will 
suggest themselves to those of skill in the art. Therefore, 
the present invention is to be limited only by the claims 
below. 
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